2022年8月24日
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 阅读(18) 评论(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 阅读(18) 评论(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 阅读(28) 评论(0) 推荐(0)
LeetCode 面试题 02.07. 链表相交
摘要： /** Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; */ class Solution { publi 阅读全文
posted @ 2022-08-24 11:41 hjy94wo 阅读(20) 评论(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 阅读(15) 评论(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 阅读(15) 评论(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 阅读(20) 评论(0) 推荐(0)