leetcode [Remove Linked List Elements]待整理多种解法

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode removeElements(ListNode head, int val) { //要删除链表的结点就需要两个个指针往下去遍历链表，prevP是为了记录当前结点的前一个结点，p是为了记录当前结点 //为了方便为原链表建一个哨位结点，这样就能表示第一个结点的前一个结点 if(head == null) return null; ListNode head1 = new ListNode(0); head1.next = head; ListNode prevP = head1; ListNode p = head; while(p != null){//循环中没有用到p.next.next，所以循环控制条件不用写while(p.next != null) if(p.val == val){//每一次都是判断当前结点 prevP.next = p.next; p = p.next; } else{//没有删除才正常移动 prevP = prevP.next; p = p.next; } } //循环中没有用到p.next.next，所以循环控制条件不用写while(p.next != null)，也不用加下面这个了 /*//因为循环控制条件是while(p.next != null)，所以最后还剩下一个单独的一个结点 if(p.val == val){ prevP.next = null; }*/ return head1.next; } }