链表中删除所有值为val的节点

逃离我推掉我的手 2021-06-24 15:56 332阅读 0赞

刚学完数据结构与算法，小小测试了一下。。。

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */
    public class Solution { 
        /** * @param head a ListNode * @param val an integer * @return a ListNode */
        public ListNode removeElements(ListNode head, int val) {
            //先判断头节点是否为空
            if(head==null){
                return head;
            }
           ListNode x=head;
           //获取第二个节点
           ListNode y=head.next;
           //如果有下一个节点，即下一个节点不是null的时候
            while(y!=null){
                //y.val是指取y节点的值
               if(y.val==val){
                   //如果下一个节点的值就是val，那么删除下一个节点
                   x.next=y.next;
                   y=y.next;
                }else{
                   x=x.next;
                   y=y.next;
                }
             }
             /*刚进来的时候没有判断头节点，但是为什么要到这里才判断，而不是放在第20行以前而是放在这里呢（本人也是试了好几次才发现的）那是因为放在20行之前只能判断一次头结点，之后就会放行，如果链表第二个节点的值也是val那就出错了。但是放在while之后就不会出现这个问题！*/
              if(head.val==val){
                head=head.next;
             }
            return head;
        }
    }

想要测试的小伙伴可以登入：[http://www.lintcode.com/zh-cn/problem/][http_www.lintcode.com_zh-cn_problem]进行测试！

[http_www.lintcode.com_zh-cn_problem]: http://www.lintcode.com/zh-cn/problem/