去除已排序链表中的重复元素

2016-09-17 craneyuan
LeetCode algorithm
题目描述 给定一个已排序的单链表，去除单链表中的重复元素，只保留一个重复的元素，并且返回新的单链表。 例如： 给出1->1->2，你的函数调用之后必须返回1->2。 输入 一个已排序的单链表，例如1->1->2。 输出 返回1->2。 代码示例 ``` java /** 单链表定义 * * @author: crane-yuan * @date: 2016-9-17 下午12:11:13 */ public class ListNode { public int val; public ListNode next; public ListNode(int x) { val = x; 继续阅读 »

删除单链表中的倒数第n个节点

2016-10-12 craneyuan
LeetCode algorithm
基本问题 如何删除单链表中的倒数第n个节点？ 常规解法 先遍历一遍单链表，计算出单链表的长度，然后，从单链表头部删除指定的节点。 more 代码实现 ``` java /** 删除单链表倒数第n个节点，常规解法. * * @param head * @param n * @return ListNode */ public static ListNode removeNthFromEnd(ListNode head, int n) { if(head == null) { return null ; } //get length of list ListNode p 继续阅读 »

Google Japan第二次电面

2017-05-04 YongHao Hu
go
Google Japan 第二次面试 面试官打来，寒暄了一两句，就说 should we start? 我以为像上次一样，直接一道 leetcode hard 难度拍过来，没想到竟然问基础知识！ http://yonghaowu.github.io//2016/10/25/GoogleJapanInterview/ 继续阅读 »

Sort Colors 解题思路

2016-07-29 高悦翔
题目 先把题目放上： 链接：https://leetcode.com/problems/sort-colors Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respec 继续阅读 »