程序员代码面试指南刷题--第二章.在链表中删除指定值的节点

题目描述

给出一个链表和一个整数 num，输出删除链表中节点值等于 num 的节点之后的链表。

输入描述:

第一行一个整数 n，n 表示单链表的节点数量。

第二行 n 个整数表示单链表的各个节点的值。

第三行一个整数 num。

输出描述:

在给定的函数中返回指定链表的头指针。

示例1
输入
4 
1 2 3 4
3

输出
1 2 4

解法一：添加一个头结点便于操作

import java.io.*;
public class Main{
    public static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    public static ListNode create(int len,String[] ss){
        ListNode head = new ListNode(0);
        ListNode r = head;
        for(int i=0;i<len;i++){
            ListNode node = new ListNode(Integer.parseInt(ss[i]));
            r.next = node;
            r = node;
        }
        return head.next;
    }
    public static ListNode delNode(ListNode head,int val){
        ListNode tmp = new ListNode(0);
        tmp.next = head;
        head = tmp;
        while(tmp.next!=null){
            if(tmp.next.val==val){
                tmp.next = tmp.next.next;
            }
            tmp = tmp.next;
        }
        return head.next;
    }
    public static void main(String[] args) throws IOException{
        int len = Integer.parseInt(br.readLine());
        String[] ss = br.readLine().trim().split(" ");
        int val = Integer.parseInt(br.readLine());
        ListNode head = create(len,ss);
        head = delNode(head,val);
        StringBuilder sb = new StringBuilder();
        while(head!=null){
            sb.append(head.val).append(" ");
            head = head.next;
        }
        System.out.println(sb.toString());
    }
}
class ListNode{
    int val;
    ListNode next;
    public  ListNode(int val){
        this.val = val;
        this.next = next;
    }
}