摘要: 143. 重排链表 LeetCode_143 题目描述 代码实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * List 阅读全文
posted @ 2021-03-27 21:24 Garrett_Wale 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 143. 重排链表 LeetCode_143 题目描述 题解分析 本题的解题核心是需要找到原链表的中间节点,然后将中间节点之后的链表进行反转。 如何找到中间节点呢?这里可以使用快慢指针的思想,通过设置slow和fast指针,当fast走到尾结点时,slow指针敲好指向中间节点。 这里的反转链表操作比 阅读全文
posted @ 2021-03-27 21:22 Garrett_Wale 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 19. 删除链表的倒数第 N 个结点 LeetCode_19 题目描述 代码实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() { 阅读全文
posted @ 2021-03-27 20:57 Garrett_Wale 阅读(48) 评论(0) 推荐(0) 编辑