题解 | #删除链表中重复的结点#

删除链表中重复的结点

http://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        if(pHead == null) {
            return null;
        } else if(pHead.next == null) {
            return pHead;
        }
        int val = pHead.val;
        ListNode cur = pHead.next;
        if(cur.val == val) {
            while(cur != null && cur.val == val) {
                cur = cur.next;
            }
            return deleteDuplication(cur);
        } else {
            pHead.next = deleteDuplication(pHead.next);
            return pHead;
        }
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务