摘要：
题目 剑指 Offer 25. 合并两个排序的链表 思路1 其实就是归并排序中将两个数组合并成一个有序数组 因为两个链表的元素已经是递增了（必要条件），所以我们可以遍历两个链表，判断两个节点的大小关系，然后交替前进，合并到一个新的链表中 因为需要返回一个合并后的新链表，同时我们也无法判断l1、l2两 阅读全文
posted @ 2021-11-19 02:02
linzeliang
阅读(44)
评论(0)
推荐(0)
摘要：
题目 剑指 Offer 24. 反转链表 思路1（迭代） 使用一个指针pre指向上一个节点，初始值为null，然后遍历链表，一边遍历一遍交换指针指向： 先用nextNode下下一个节点 然后将cur指向pre 之后将pre指向cur 最后将cur指向nextNode即可完成两个节点的反转 我们遍历整 阅读全文
posted @ 2021-11-19 01:48
linzeliang
阅读(72)
评论(0)
推荐(0)
摘要：
题目 剑指 Offer 22. 链表中倒数第k个节点 思路1（栈） 既然要倒数第k个节点，那我们直接把所有节点放到**栈（先进后出）**里面，然后pop弹出k个元素就可以了 代码 class Solution { public ListNode getKthFromEnd(ListNode head 阅读全文
posted @ 2021-11-19 01:29
linzeliang
阅读(106)
评论(0)
推荐(0)
摘要：
题目 剑指 Offer 18. 删除链表的节点 思路1（单指针） 首先判断是否删除的节点为第一个，是的话直接返回就行 如果删除的不是第一个，那么就遍历链表。每次遍历的时候我们都要判断一下下一个节点的值是否为要删除的节点的值：如果是的话，将当前节点指向待删除节点的下一个节点，这样子就成功删除了；否则就 阅读全文
posted @ 2021-11-19 00:44
linzeliang
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号