代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 02.07 链表相交 142. 环形链表

24. 两两交换链表中的节点

思路:两两改变指针的指向

注意:temp保存cur->next, cur->next-next->next; while条件顺序

代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 02.07 链表相交 142. 环形链表_第1张图片

19. 删除链表的倒数第N个节点

思路:双指针法

注意:快指针移动(n+1)步后,慢指针再同时移动

代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 02.07 链表相交 142. 环形链表_第2张图片

02.07. 链表相交

思路:通过移动指针,将两个指针尾部并排摆放,比较尾部节点

注意:current指针指向head;是节点相同,不是节点的值相同

代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 02.07 链表相交 142. 环形链表_第3张图片

142. 环形链表

思路:快指针每次走两个节点,慢指针每次走一个节点,同时从head出发。找到相遇点index1后,与从head出发的index2同时出发,index1和index2的相遇点即为环的起点。

数学证明:代码随想录

代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 02.07 链表相交 142. 环形链表_第4张图片

你可能感兴趣的:(链表,数据结构)