LeetCode——203. 移除連結串列元素
阿新 • • 發佈:2021-01-25
題目描述:
刪除連結串列中等於給定值 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;
}
}
執行結果: