LeetCode
JMSU-宇
这个作者很懒,什么都没留下…
展开
-
Go语言算法之旅:剑指 Offer 22. 链表中倒数第k个节点
输入一个链表,输出该链表中倒数第k个节点。利用快慢指针的思想。将第一个指针 fast 指向链表的第 k + 1 个节点,第二个指针 slow 指向链表的第一个节点,此时指针 fast 与 slow 之间刚好间隔 k 个节点。此时两个指针同步向后走,当第一个指针 fast 走到链表的尾部空节点时,则此时 slow 指针刚好指向链表的倒数第 k 个节点。/** * Definition for singly-linked list. * type ListNode struct { * Val原创 2022-03-17 23:55:55 · 507 阅读 · 0 评论 -
LeetCode链表专项
LeetCode链表专项链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表中的数据是以节点来表示的,每个节点的构成为两个部分: 一个是存储元素的数据域,另一个是存储下一个节点地址的指针域 。struct ListNode { int val; struct Node *next; ListNode(int x) ...原创 2020-03-22 22:15:17 · 159 阅读 · 0 评论