随笔分类 - 链表

LeetCode 92. 反转链表 II

摘要：思路将子链表切割下来并记录左节点前一个节点pre和右节点下一个节点sucess 反转子链表后，pre指向反转后的子链表，左节点（此时为子链表的尾节点指向sucess） /** * Definition for singly-linked list. * struct ListNode { * in 阅读全文

posted @ 2022-08-26 10:48 hjy94wo 阅读(13) 评论(0) 推荐(0) 编辑

LeetCode 234. 回文链表

摘要：思路：将链表数据存入vector用双指针解决 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) 阅读全文

posted @ 2022-08-26 10:08 hjy94wo 阅读(11) 评论(0) 推荐(0) 编辑

AcWIng 86. 分隔链表

摘要：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文

posted @ 2022-08-26 09:26 hjy94wo 阅读(12) 评论(0) 推荐(0) 编辑

LeetCode 21 合并两个有序链表

摘要：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文

posted @ 2022-08-24 19:15 hjy94wo 阅读(12) 评论(0) 推荐(0) 编辑

LeetCode 203. 移除链表元素

摘要：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文

posted @ 2022-08-24 16:53 hjy94wo 阅读(11) 评论(0) 推荐(0) 编辑

LeetCode 142. 环形链表 II

摘要：思路：快慢指针法：当快指针与慢指针相遇时，分别从起点，相遇点开始走，相遇即为环入口 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) 阅读全文

posted @ 2022-08-24 14:14 hjy94wo 阅读(24) 评论(0) 推荐(0) 编辑

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

摘要：思路：先翻转链表再删除第n个节点再翻转链表删除第n个节点需要pre指向head节点再用cur记录删除节点的前一个节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; 阅读全文

posted @ 2022-08-24 11:05 hjy94wo 阅读(11) 评论(0) 推荐(0) 编辑

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

摘要：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文

posted @ 2022-08-24 10:39 hjy94wo 阅读(11) 评论(0) 推荐(0) 编辑

LeetCode 206. 反转链表

摘要：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文

posted @ 2022-08-24 10:05 hjy94wo 阅读(14) 评论(0) 推荐(0) 编辑