目录
一、题目描述
二、整体思路
三、代码
一、题目描述
原题链接
二、整体思路
首先分成两种情况。第一种情况要先判断头元素是否要删除。第二种要在第一种基础上进行(删除到头元素不是要删除的元素),然后遍历链表,遍历到不是要删除的元素再链接。
最开始的想法:遍历链表的时候不能直接用head,否则会改变head,要新设一个ListNode prev=head。用prev去链接不符合删除元素的结点。同时新设ListNode temp=head.next用于遍历。
关于链表,要想清楚的地方是:prev指向的ListNode类,改变其next属性。和head通过迭代访问next属性所访问到的类的next属性也会一起改变,因为两者访问到的是同一个类。
改进后的思路:不另外设置temp结点。只利用prev结点就足够了。当prev的下一个结点不是要被删除的结点时才更新prev,否则删除prev的下一个结点。
三、代码
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {while(head!=null && head.val==val){//首元素是要被删除的情况head=head.next;}if(head==null) return head;//链表为空与所有元素都为要被删除的元素的情况ListNode temp=head.next;ListNode prev=head;while(true){if(temp!=null && temp.val!=val){//不是被删除的元素,要保留prev.next=temp;prev=prev.next;}else if(temp==null){prev.next=null;break;}temp=temp.next;//temp是遍历的}return head;}
}
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {while(head!=null && head.val==val){head=head.next;}if(head==null) return head;ListNode prev=head;//优化,不另外设置temp的做法while(prev.next!=null){if(prev.next!=null && prev.next.val==val){//prev结点下一个结点是要删除的节点ListNode delnode=prev.next;prev.next=delnode.next;delnode.next=null;}else{prev=prev.next;//prev结点下一个结点不是要删除的节点是,把prev更新该结点}}return head;}
}