【剑指Offer刷题小记】删除链表中的重复节点（JAVA版）

题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

问题分析：创建两个指针，一个指针p用来遍历原链表，另一个指针q用来构建新链表，同时再定义一个节点指向新链表的头节点。判断p与p的下一节点的值是否相等，若不等则添加到新链表中，否则继续判断后续节点的值与当前节点是否相等。此外，还需要一个判断链表末尾的值是否重复的标志，以此判断遍历完成后是否仍需添加最后的节点。

代码截图：