摘要:
解题思路:这题就是正常模拟,我用三个指针,left,mid,right,从dummy_head开始,一直交换即可。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode nex 阅读全文
摘要:
解题思路:这题的思路就是让一个指针先走n步,然后再用另一个指针同步走,直到先走的指针的next为null,然后后面的指针的后一个指针删掉即可。 /** * Definition for singly-linked list. * public class ListNode { * int val; 阅读全文
摘要:
解题思路:我的思路对两个不等长的链表进行补0,短链表前面补0直到与长链表相等,然后对两个链表同步遍历,在list1上保存结果,用sum存储中间加法值,add保存进位,直到遍历结束,最后如果add=1,就在后面节点再加1,最后返回list1的头结点。 /** * Definition for sing 阅读全文
摘要:
解题思路:这题思路就是遍历两个链表,这相当于是归并排序的合并部分的代码,先创建一个虚拟头结点,next节点作为返回节点,设置个p节点负责记录,然后同时遍历两个链表,每个值进行对比,小的值的节点作为p的next,然后p=p.next,那个小的值的节点等于其next节点,然后继续遍历,直到某个链表的节点 阅读全文