摘要：
题目 剑指 Offer 06. 从尾到头打印链表 思路 利用栈后进先出的特性。 正向将链表节点全部压入栈中，再一个个弹出来，那么得到自然就是这个链表的从尾到头部的打印。 Code /** * Definition for singly-linked list. * public class List 阅读全文
posted @ 2022-12-07 23:32
溯光6
阅读(4)
评论(0)
推荐(0)
摘要：
题目 剑指 Offer 24. 反转链表 思路 这一题可以考虑先学习下递归问题前置知识和解题思路,这里就直接说了 定义递归函数的作用以及返回值 ListNode reverseList(ListNode head)这个函数的作用是将以head 为头节点的链表给反转，并返回反转后链表的头节点。 边界条 阅读全文
posted @ 2022-12-07 23:31
溯光6
阅读(10)
评论(0)
推荐(0)
摘要：
题目 剑指 Offer 52. 两个链表的第一个公共节点 思路 思路一 较简单，但是不美丽 分别求出两条链表的长度，求出其差值为 k 将p指向长链表的头节点，然后移动 k 步 q 指向短链表的头节点 p,q 同时后移，直到相遇或者为null 也就是不存在交集。 很巧妙的思路 链表A 长度为 a, 链 阅读全文
posted @ 2022-12-07 21:16
溯光6
阅读(3)
评论(0)
推荐(0)
摘要：
题目描述 剑指 Offer 25. 合并两个排序的链表 思路 归并的思想。 用两个指针分别指向两条链表的头节点。 比较两个指针指向的值的大小。 取较小的节点放到新的链表上，并将对应的指针后移一位。 重复上述动作，直到较短的链表被取完，然后将长的链表的剩下的部分给衔接到新的链表上。并返回结果 代码 / 阅读全文
posted @ 2022-12-07 21:15
溯光6
阅读(6)
评论(0)
推荐(0)
摘要：
题目描述 剑指 Offer 22. 链表中倒数第k个节点 思路 这题的大体思路如下: 首先让一个引用 p 指向 正向第 k 个节点，另一个引用 q 指向 头节点 p q, 同时向后移动，直到 p 到达了链表的末尾为空，那么此时 q 就是倒数第 k 个节点。 以上的情况可能由于描述问题，建议自己画一遍 阅读全文
posted @ 2022-12-07 21:14
溯光6
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 思路 链表题的话，删除节点 p 首先得找到这个节点的前一个节点 pre, 然后 pre.next= p.next.next 这样就把 p 删除了。 那 阅读全文
posted @ 2022-12-07 21:10
溯光6
阅读(5)
评论(0)
推荐(0)
摘要：
链表篇 剑指 Offer 18. 删除链表的节点 剑指 Offer 22. 链表中倒数第k个节点 剑指 Offer 25. 合并两个排序的链表 剑指 Offer 52. 两个链表的第一个公共节点 剑指 Offer 06. 从尾到头打印链表 剑指 Offer 24. 反转链表 阅读全文
posted @ 2022-12-07 01:02
溯光6
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号