1. 程式人生 > 其它 >LeetCode——203. 移除連結串列元素

LeetCode——203. 移除連結串列元素

技術標籤:JAVAleetcode連結串列java資料結構

題目描述:

刪除連結串列中等於給定值 val 的所有節點。

示例:
輸入: 1->2->6->3->4->5->6, val = 6
輸出: 1->2->3->4->5

JAVA程式碼如下:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution { public ListNode removeElements(ListNode head, int v) { ListNode node; while(head!=null&&head.val==v){ head=head.next; } if(head==null){ return head; } node=head; while(node.next!=null){ if
(node.next.val!=v){ node=node.next; } else { node.next=node.next.next; } } return head; } }

執行結果:
在這裡插入圖片描述