Flashcards
Remove Duplicates from a Linked List
Cards in this deck (1)
- 1Remove duplicate nodes from linked list of integers while keeping only the first occurrence of duplicates./**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null) return head;
ListNode temp = head;
while(temp != null ){
if(temp.next == null){
break;
}
ListNode next = temp.next;
if(temp.val == next.val){
temp.next = next.next;
}else{
temp = temp.next;
}
}
return head;
}
}
Information
- Description
- Flashcards on Remove Duplicates from a Linked List, created by Suhas S on 13/02/2018.
- Created by
- Suhas S · Feb 2018
- Updated
- Feb 13, 2018
- Views
- 6
- Tags
- Rating