题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 限制： `0 res; ListNode pNode = head; while (pNode != nullptr) { res.push_back(pNode val); pNode = pNode next ...
分类：
其他好文 时间：
2020-02-21 23:57:14
阅读次数：
117
链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 代码： /** * Definition for singly-linked list. * struct ListNode { * i ...
分类：
其他好文 时间：
2020-02-21 17:43:26
阅读次数：
60
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题解一：递归 1 /* 2 在最后一次递归方法返回以后，每一层的递归方法都会做一个arrayList.add(listNode.val)这个操作， 3 从最后一次到第一次，逆向的调用了后面的方法 4 */ 5 static A ...
分类：
编程语言 时间：
2020-02-20 17:19:15
阅读次数：
62
本题主要是考查对链表的操作。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ cl ...
分类：
其他好文 时间：
2020-02-20 17:11:36
阅读次数：
66
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下： struct ListNode { int data; struct ListNode next; }; 函数接口定义： struct ListNode mergelists(struct ListNode list1, struct ...
分类：
其他好文 时间：
2020-02-20 15:18:59
阅读次数：
144
题意：判断链表是否有环。 分析：快慢指针。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ...
分类：
其他好文 时间：
2020-02-19 16:46:04
阅读次数：
63
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路 快慢指针注意边界。 时间复杂度O(n)，空间复杂度O(1)。 代码 java / public class ListNode { int val; ListNode next = null; ListNode(int val) { this ...
分类：
其他好文 时间：
2020-02-18 18:38:25
阅读次数：
70
题目描述 输入一个链表，输出该链表中倒数第k个结点。 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 pu ...
分类：
其他好文 时间：
2020-02-17 19:34:32
阅读次数：
80
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 代码： /** * Definition for singly-linked list. * struct ListNode { * int val ...
分类：
其他好文 时间：
2020-02-15 18:37:54
阅读次数：
58
链表必须清楚掌握 链表定义 struct ListNode { int val; ListNode *next; }; 创建链表头 ListNode* creat()//创建头 { struct ListNode *node=(struct ListNode *)malloc(sizeof(stru ...
分类：
编程语言 时间：
2020-02-15 13:42:51
阅读次数：
72
