刪除鍊錶中等於給定值 val
的所有元素。
示例給定:
1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val
= 6返回: 1 --> 2 --> 3 --> 4 --> 5
1 第一道鍊錶結構的題
2 兩種思路 1 遞迴的方式來做
2 創造乙個結點,while迴圈的方式來做
3 因為用遞迴的話會額外的占用o(n)的空間複雜度,方法2更好一些
public listnode removeelements(listnode head, int val) else
}return dummy.next;
// if(head == null) return null;
// head.next = removeelements(head.next, val);
// return head.val == val ? head.next : head;
}
LeetCode 203 刪除鍊錶中的節點
刪除鍊錶中等於給定值 val 的所有節點。definition for singly linked list.struct listnode struct listnode removeelements struct listnode head,int val 示例 輸入 1 2 6 3 4 5 6...
leetcode 203 刪除鍊錶中的節點
刪除鍊錶中等於給定值val的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6輸出 1 2 3 4 5 definition for singly linked list.struct listnode class solution else pre cur cur pre next re...
LeetCode 203 移除鍊錶元素
刪除鍊錶中等於給定值val的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6輸出 1 2 3 4 5建立初始節點dummy和cur,cur等於dummy。再建立節點point等於head。然後point不為空時進入迴圈,如果point val等於val,那麼將point向後移動一步 如果...