链表
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 · 166 阅读 · 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 · 86 阅读 · 0 评论