LeetCode 203.Remove Linked List Elements (移除連結串列元素)
阿新 • • 發佈:2018-11-20
題目描述:
刪除連結串列中等於給定值 val 的所有節點。
示例:
輸入: 1->2->6->3->4->5->6, val = 6
輸出: 1->2->3->4->5
AC C++ Solution:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* removeElements(ListNode* head, int val) { if(head==NULL) return NULL; ListNode *root=new ListNode(0); root->next=head; ListNode *p = root; while(p->next!=NULL){ if(p->next->val==val){ p->next=p->next->next; } else p=p->next; } return root->next; } };