1. 移除链表元素
题目描述:
删除链表中等于给定值 val 的所有节点。
代码:
package leetcode.week7;
import leetcode.week5.ListNode;
/**
* @author chengzhengda
* @version 1.0
* @date 2020-01-21 10:45
* @desc 移除链表元素
*/
public class t203 {
public static ListNode removeElements(ListNode head, int val) {
ListNode temp = new ListNode(0);
temp.next = head;
ListNode res = temp;
while (temp != null) {
while (temp.next != null && val == temp.next.val) {
temp.next = temp.next.next;
}
temp = temp.next;
}
return res.next;
}
public static void main(String[] args) {
ListNode listNode1 = new ListNode(1);
ListNode listNode2 = new ListNode(2);
ListNode listNode3 = new ListNode(6);
ListNode listNode4 = new ListNode(3);
ListNode listNode5 = new ListNode(4);
ListNode listNode6 = new ListNode(5);
ListNode listNode7 = new ListNode(6);
listNode1.next = listNode2;
listNode2.next = listNode3;
listNode3.next = listNode4;
listNode4.next = listNode5;
listNode5.next = listNode6;
listNode6.next = listNode7;
ListNode res = removeElements(listNode1, 6);
while (res != null) {
System