链表算法

链表算法

  • 剑指 Offer 24. 反转链表
    2021年04月19日

    剑指 Offer 24. 反转链表

    题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL来源:力扣(LeetCode)链接:https://leetco

    查看全文
  • 142. 环形链表 II (链表)
    2021年03月30日

    142. 环形链表 II (链表)

    原地址https://leetcode-cn.com/problems/linked-list-cycle-ii/原理首先环形判断通过快慢指针可以找到相遇点,为了找到环形开始点,只需要引入第三个指针从head开始,slow指针继续移动,当head和slow相遇,就是环形的切入点。也是是如图所示,a=

    查看全文
  • 141. 环形链表 (链表)
    2021年03月30日

    141. 环形链表 (链表)

    原地址https://leetcode-cn.com/problems/linked-list-cycle/submissions/原理快慢指针,如果是环形,则两个指针会相等代码/** * Definition for singly-linked list. * class ListNode { *

    查看全文
  • 92. 反转链表 II (链表)
    2021年03月30日

    92. 反转链表 II (链表)

    原地址https://leetcode-cn.com/problems/reverse-linked-list-ii/思路大致的思路就是断链表,然后翻转,然后重组根据给定的left 进行第一次链表断开,得到第一部分和第二部分根据right-left,对第二部分进行链表断开,得到了2-1部分和2-2部

    查看全文
  • 206. 反转链表 (链表)
    2021年03月30日

    206. 反转链表 (链表)

    原地址https://leetcode-cn.com/problems/reverse-linked-list/思路这道题比较简单,大概思路就是遍历一遍,把节点指向新的链表节点。代码/** * Definition for singly-linked list. * public class Lis

    查看全文
  • 86. 分隔链表 (链表)
    2021年03月29日

    86. 分隔链表 (链表)

    原地址https://leetcode-cn.com/problems/partition-list/代码提交地址https://leetcode-cn.com/problems/partition-list/solution/kuai-man-zhi-zhen-by-84858226-o17o/分

    查看全文
  • 61. 旋转链表(链表)
    2021年03月29日

    61. 旋转链表(链表)

    原地址https://leetcode-cn.com/problems/rotate-list/代码提交地址https://leetcode-cn.com/problems/rotate-list/solution/xian-pan-duan-lian-biao-chang-du-ba-jie-a7

    查看全文
  • 25. K 个一组翻转链表(链表)
    2021年03月28日

    25. K 个一组翻转链表(链表)

    原地址https://leetcode-cn.com/problems/reverse-nodes-in-k-group/分析开始做这道题以为很简单,但是做了半天都没做对,后来发现问题(我对一个链表指向的时候,破坏了链表,但是不破坏链表又不能重新换方向,所以困扰了我很久)。后来看了官方的一些解答,找

    查看全文
  • 24. 两两交换链表中的节点(链表)
    2021年03月27日

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

    原地址https://leetcode-cn.com/problems/swap-nodes-in-pairs/分析需要通过临时节点来完成替换,但是要注意,虽然是交换两个节点,实际上是4个节点的重新组合,所以我先定义了一个root 0节点,在开始时,0->1->2->3->4

    查看全文