leetcode203 移除链表元素
生活随笔
收集整理的這篇文章主要介紹了
leetcode203 移除链表元素
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
刪除鏈表中等于給定值?val?的所有節點。
示例:
輸入: 1->2->6->3->4->5->6, val = 6 輸出: 1->2->3->4->5思路:就刪唄,注意第一個數可能會被刪
/*** 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 val) {ListNode p = new ListNode(-1);p.next = head;//因為要刪除的可能是鏈表的第一個元素,所以用一個h節點來做處理ListNode h = p;while(p.next!=null) {if(p.next.val==val) {p.next = p.next.next;}else{p = p.next;} }return h.next;} }?
總結
以上是生活随笔為你收集整理的leetcode203 移除链表元素的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《Head First设计模式》第五章笔
- 下一篇: 三个博弈基础