1. 程式人生 > >leetCode 83.Remove Duplicates from Sorted List(刪除排序連結串列的重複) 解題思路和方法

leetCode 83.Remove Duplicates from Sorted List(刪除排序連結串列的重複) 解題思路和方法

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

For example,
Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

思路:此題與上一題異曲同工,具體解法如下:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {

        ListNode first = new ListNode(0);
        ListNode last = first;
        
        ListNode p = head;
        
        while(head != null){
        	while(head.next != null){//去除重複項
        		if(p.val == head.next.val){
        			head = head.next;
        		}else{
        			break;
        		}
        	}
        	last.next = p;//每項只新增一個值
        	last = last.next;
        	p = head = head.next;
        	last.next = null;
        }
		return first.next;
    }
}


相關推薦

leetCode 83.Remove Duplicates from Sorted List刪除排序連結串列重複 解題思路方法

Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1-&

leetCode 83.Remove Duplicates from Sorted List刪除排序鏈表的反復 解題思路方法

排序 back ace 去除 adding 思路 詳細 init ica Given a sorted linked list, delete all duplicates such that each element appear only once.

83. Remove Duplicates from Sorted List 移除連結串列中值相等的節點

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

leetcode83. Remove Duplicates from Sorted List刪除有序連結串列中的重複

題目要求 給定一個排好順序的連結串列,刪除連結串列中的重複項。 例子 Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1->2->3-&g

leetcode 83. Remove Duplicates from Sorted List easy

Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2 Output: 1->2

【python3】leetcode 83. Remove Duplicates from Sorted List easy

83. Remove Duplicates from Sorted List (easy) Given a sorted linked list, delete all duplicates such that each element appear only once.

LeetCode 26. Remove Duplicates from Sorted Array刪除排序陣列中的重複

題目描述: Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.

[leetcode] 83. Remove Duplicates from Sorted List 解題報告

ted leetcode index turn pre div logs 備份 cat Given a sorted linked list, delete all duplicates such that each element appear only once. Fo

leetcode-83-Remove Duplicates from Sorted List

節點 sort listnode 內存 sorted val 內存空間 spa appear 題目描述: Given a sorted linked list, delete all duplicates such that each element appear only

[leetcode]83. Remove Duplicates from Sorted List有序鏈表去重

nbsp IV element pan while mage next ima ret Given a sorted linked list, delete all duplicates such that each element appear only once. Ex

(Java) LeetCode 83. Remove Duplicates from Sorted List —— 刪除排序鏈表中的重復元素

def TP htm val brush etc 過程 表頭 遞歸解法 Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1:

LeetCode 83. Remove Duplicates from Sorted List

list null each ron mov lee ive div ack 分析 難度 易 來源 https://leetcode.com/problems/remove-duplicates-from-sorted-list/ 題目 Given a sorted lin

#Leetcode# 83. Remove Duplicates from Sorted List

https://leetcode.com/problems/remove-duplicates-from-sorted-list/   Given a sorted linked list, delete all duplicates such that each element appear

[leetcode]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

[LeetCode] 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 Outp

leetcode 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

LeetCode 83. Remove Duplicates from Sorted List(java)

You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nu

LeetCode--83. Remove Duplicates from Sorted List & 82. Remove Duplicates from Sorted List II

題目連結:https://leetcode.com/problems/remove-duplicates-from-sorted-list/ https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ 題目一:要求

LeetCode(83)Remove Duplicates from Sorted List

題目如下:Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return

[LeetCode]83. Remove Duplicates from Sorted List(刪除有序連結串列重複元素 )

83. Remove Duplicates from Sorted List 原題連結 Given a sorted linked list, delete all duplicates such