1、输入一个链表,反转链表后,输出链表的所有元素。 2、 ...
分类:
其他好文 时间:
2018-03-09 11:10:38
阅读次数:
145
这个题是基本技能的一个集合,用到了快慢指针找中点,反转链表和合并链表 一些链表的拼接过程要熟练 ...
分类:
其他好文 时间:
2018-02-12 13:42:55
阅读次数:
157
感觉这个题后台的运行程序有问题,一开始自己想的是反转链表那道题的方法,只是隔一个节点执行一次,但是没有通过,TLE了,但是很奇怪,并没有死循环,就是最后返回的时候超时。 最后的思路就是很简单的进行交换,设置一个头结点前边的0节点先把第三个节点接到第一个上边,然后把第一个接到第二个上,然后把第二个节点 ...
分类:
其他好文 时间:
2018-02-09 23:57:41
阅读次数:
296
/* 重点还是反转链表 思路就是中间的反转,然后两头接上 */ public ListNode reverseBetween(ListNode head, int m, int n) { if (head==null||m>=n) return head; int count = 1; ListNo... ...
分类:
其他好文 时间:
2018-02-06 20:29:50
阅读次数:
140
类似于找链表的后k个节点 不同的是要把前边的接到后边 ...
分类:
其他好文 时间:
2018-02-05 23:24:53
阅读次数:
182
思路:反转链表某个连续部分,206. Reverse Linked List是本题的特殊情况,也可以像本题一样做。 Next challenges: Swap Nodes in Pairs Remove Duplicates from Sorted List II Delete Node in a ...
分类:
其他好文 时间:
2018-02-04 20:59:53
阅读次数:
190
链表中倒数第k个结点 时间限制:1秒 空间限制:32768K 题目描述 输入一个链表,输出该链表中倒数第k个结点。 现在链表题都是要跟“倒立”联系= =,看到这个问题,自然想到以前用递归巧妙倒序打印链表。 但是这样写在牛客oj上说我的代码: var arr = new Array(); var fl ...
分类:
其他好文 时间:
2018-02-02 11:31:53
阅读次数:
142
package jianzhiOffer;
/**
* 输入一个链表,反转链表后,输出链表的所有元素。
* @author user
* 思路:使链表的所有节点都指向上一个结点
*/
public class ch15 {
public ListNode&n
分类:
其他好文 时间:
2018-01-16 11:12:03
阅读次数:
144
def ReverseList(pHead): # write code here # write code here if not pHead or not pHead.next: return pHead last = None ... ...
分类:
其他好文 时间:
2018-01-01 19:33:13
阅读次数:
123
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 思路:三个指针,遍历反转 1 class Solution { 2 public: 3 ListNode* ReverseList(ListNode* pHead) { 4 ListNode *p1=pHead; 5 ListNode *p2 ...
分类:
其他好文 时间:
2017-12-23 14:13:49
阅读次数:
141