24. 两两交换链表中的节点
题目链接:. - 力扣(LeetCode)
文章链接:代码随想录
思路:
1. 设置一个dummyhead,cur指向dummyhead
2. 在步骤一中,cur指向2,即cur.next = cur.next.next,在这个过程中,原先cur指向1的方向已经断开,无法再找到1的确切位置。所以需要提前设定一个临时指针保存1,即temp1 = cur.next(提前设定)
3. 在步骤二中,cur.next = temp1;原先2指向3的指针断开,无法获取3的确切位置,所有需要一个临时指针保存3,即temp2 = cur.next.next.next(提前设定)
4. 步骤三中,temp1.next.next = temp2;
19.删除链表的倒数第N个节点
思路:双指针
需要注意的是fast首先走n + 1步 ,只有这样同时移动的时候slow才能指向删除节点的上一个节点(方便做删除操作)
思路:
1. fast走两个节点,slow走一个节点,在环内一定会相遇
2. 在有环的情况下,从头节点出发的指针和从相遇节点出发的指针一定会在环的入口处相遇
面试题 02.07. 链表相交
文章链接:代码随想录
题目链接:. - 力扣(LeetCode)
思路:
1. 遍历两个链表的长度
2. 令A链表的长度始终大于B链表,我们求出两个链表的长度,并求出两个链表长度的差值,然后让curA移动到,和curB 末尾对齐的位置
3. 比较curA和curB是否相同,如果不相同,同时向后移动curA和curB,如果遇到curA == curB,则找到交点