链表:删除有序链表中所有相同的结点 分析: 方法一:可以新建一个链表,将原链表中不重复的节点都拷贝并尾插到新链表中。但是要记录非重复的结点的位置。(不予实现) 方法二:在原链表上操作,思路如下:下面是原链表的结构: 第一种情况: 第二种情况: 接下来我们用代码实现:注意: 还是老话:操作时,先对链表进行判...
*@paramhead链表头节点 *@return删除重复节点后的链表 */publicListNodedeleteDuplication(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodepre=null,cur=head;while(cur!=null){if(cur.next!=null&&cur.next.val==cur.val){intval=cur.val;while(cur.next!=null&&cur.next.val==val){...
思路:链表的题一般是定义一个dummy变量,一个cur指针遍历链表,一个pre指针来截断链表。这样理解:对链表copy的时候,不在内存中新增加地址,是假想的指针。
* leetcode 82 middle 删除链表中的重复元素2 * 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点, * 只留下不同的数字 。返回 已排序的链表 。 * @param head * @return */ public ListNode deleteDuplicates2(ListNode head) { ...