leetcode 83. 删除排序链表中的重复元素

131 阅读1分钟

存在一个按升序排列的链表,给你这个链表的头节点head,请删除重复元素,返回删除节点后的链表

想法:创建2个指针,now和nex,nex是now的下一个节点;用now来遍历链表,如果now和nex的val相同,让now->next = nex->next;如果now和nex的val不相同,now = nex;前置条件是now->nex不为空

image.png