链表

题

移除链表元素

虚拟头节点

/*** 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) {ListNode danyhead=new ListNode();        //创建一个虚拟节点   danyhead.next=head;             //重新定义头节点ListNode cur = danyhead;         //为了保证头节点数据不变，复制链表为curwhile(cur.next!=null){           //最后一个节点的下一个为nullif(cur.next.val==val){          //cur.next 指向链表中的某个节点，cur.next.val 就是该节点的 val 值。val中存储真实的值    cur.next=cur.next.next;}else{cur=cur.next;}}return danyhead.next;            //很有可能head为我们需要删除的val，所以直接返回虚拟头节点的下一个节点}
}

普通解法

public ListNode removeElements(ListNode head, int val) {while(head!=null && head.val==val) {head = head.next;}ListNode curr = head;while(curr!=null && curr.next !=null) {if(curr.next.val == val){curr.next = curr.next.next;} else {curr = curr.next;}}return head;
}