几个关键点：
需要三个指针：一个指针用来依次遍历链表，另一个指针用来遍历前一个指针后面的链表节点，以与第一个指针指向的节点比较，第三个指针用来存储后一个指针指向节点的前一个节点，有这个指针才能实现删除节点。
static Node RemoveDup(Node link) { Node p1 = link; Node p2 = p1.next; Node pr = p1; while (p1 != null) { pr = p1; p2 = p1.next; while (p2 != null) { if (p1.data == p2.data) { p2 = p2.next; pr.next = p2; } else { pr = p2; p2 = p2.next; } } p1 = p1.next; } return link; }
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。