单链表的节点内数据值的删除问题（携程网笔试题）
问题描述：给定一个单链表，链表中存储的数据都为整数，给定一个整数x,将单链表中所有与x相等的元素删除。
例如：单链表为（1，2，3，4，2，4），x=2，则删除节点后链表为（1，3，4，4）
分析：这是链表的基本操作问题，具体的Java代码如下：
1 import java.util.*; 2 class Node{ //链表节点的结构 3 int data; 4 Node next=null; 5 } 6 7 public class Main { 8 public static void createLinklist(Node head,int length){ 9 Scanner scan=new Scanner(System.in); 10 Node p=head; 11 for(int i=0;i<length;i++) //循环建立链表 12 { 13 Node node=new Node(); 14 int data=scan.nextInt(); 15 node.data=data; 16 p.next=node; 17 p=node; 18 } 19 } 20 public static void printLinklist(Node head){ //递归打印链表 21 if(head.next!=null){ 22 System.out.print(head.next.data+"->"); 23 printLinklist(head.next); 24 } 25 } 26 public static void deleteNode(Node head,int x){ //删除链表中的值为x的节点 27 Node p=head; 28 head=head.next; 29 while(head!=null ) 30 { 31 32 if(head.data==x) //如果节点里的数据的值等于x，则直接将该节点指向下一个节点的下一个节点 33 p.next=head.next; 34 else 35 p=head; 36 37 head=head.next; 38 } 39 } 40 public static void main(String[] args) { 41 // TODO 自动生成的方法存根 42 Scanner scan=new Scanner(System.in); 43 Node head=new Node(); 44 System.out.print("请输入链表的长度："); 45 int length=scan.nextInt(); 46 System.out.print("请输入链表的每个节点的值："); 47 createLinklist(head,length); 48 System.out.print("这个链表为："); 49 printLinklist(head); 50 System.out.println(); 51 System.out.print("输入要删除的节点的值："); 52 int x=scan.nextInt(); 53 deleteNode(head,x); 54 System.out.print("删除"+x+"后的链表为："); 55 printLinklist(head); 56 } 57 58 }
测试样例输出为：
请输入链表的长度：6
请输入链表的每个节点的值：1 2 3 4 2 4
这个链表为：1->2->3->4->2->4->
输入要删除的节点的值：2
删除2后的链表为：1->3->4->4->
