0083. Remove Duplicates From Sorted List

83. Remove Duplicates from Sorted List #

题目 #

Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:


Input: 1->1->2
Output: 1->2

Example 2:


Input: 1->1->2->3->3
Output: 1->2->3

题目大意 #

删除链表中重复的结点,以保障每个结点只出现一次。

解题思路 #

按照题意做即可。

代码 #


package leetcode

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */

func deleteDuplicates(head *ListNode) *ListNode {
	cur := head
	if head == nil {
		return nil
	}
	if head.Next == nil {
		return head
	}
	for cur.Next != nil {
		if cur.Next.Val == cur.Val {
			cur.Next = cur.Next.Next
		} else {
			cur = cur.Next
		}
	}
	return head
}


⬅️上一页

下一页➡️

Calendar Sep 6, 2020
Edit Edit this page
本站总访问量:  次 您是本站第  位访问者