weixin_43520099的博客

这两天随便看了看 java 的链表，发现了一些有意思的事情。一个单向连边一般只有一个头结点，头结点的结点指向，然后是链表的大小了。若要对其他结点进行操作，必须对链表进行遍历，找到这个结点，然后进行相关操作。遍历的代码一般是：for (Node x = first; x != null; x = x.next){ // 处理 x.item;}链表的相关操作：添加新的头结点删除尾结点删除指定位置结点在指定位置添加结点查找链表里是否含有某个值我自己编写的一个单向链表如下：/

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5代码如下：未进行优化 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}publ

删除链表中指定值的节点假定有这样的链表：1->2->3->4->3->2->1，现在要求删除值为2的节点，输入数组[1,2,3,4,3,2,1]，要求输出：[1,3,4,3,1]。注意不要改变链表中值的相对顺序。思路：题目中已经保证了链表中一定有不等于val的其他值，因此删除后的链表不为null。所谓删除结点pcur，需要保存pcur和前面的结点ppre，为了清楚还保留一个pnext（其实就是pcur.next）,只要设置为ppre.next=pnext即刻。本题

问题：现在有一个单链表。链表中每个节点保存一个整数，再给定一个值val，把所有等于val的节点删掉。给定一个单链表的头结点head，同时给定一个值val，请返回清除后的链表的头结点，保证链表中有不等于该值的其它值。请保证其他元素的相对顺序。测试样例：{1,2,3,4,3,2,1},2{1,3,4,3,1}思路：题目中已经保证了链表中一定有不等于val的其他值，因此删除后的链表不为null。所谓删除结点pcur，需要保存pcur和前面的结点ppre，为了清楚还保留一个pnext（其实就是pcur.n