![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
Leetcode 链表类题目
浪矢清
吉林大学渣一只(~ ̄▽ ̄)~
展开
-
Leetcode 328. 奇偶链表
328. 奇偶链表 解题思路 双指针就完事儿了,记得先记录一下偶节点的头节点以便连接。时间复杂度 O(n),不需要额外空间。 Java代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * .原创 2020-11-28 16:27:18 · 113 阅读 · 0 评论 -
Leetcode 203. 移除链表元素
203. 移除链表元素 解题思路 依然是双指针,添加一个哨兵节点以方便处理头指针处的数据。 Java代码 一开始写的时候不知道如何处理头节点被删除后的返回值,捣鼓了半天分支条件,如下所示: class Solution { public ListNode removeElements(ListNode head, int val) { ListNode guard = new ListNode(0); guard.next = head; .原创 2020-11-28 16:07:59 · 80 阅读 · 0 评论