链表
题
移除链表元素
虚拟头节点
/*** 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;
}