摘要: 题目: 给定一个无序单链表的头节点head,删除其中值重复出现的节点。 要求使用两种方法: 方法一:如果链表长度为N,时间复杂度达到O(N)。 方法二:额外空间复杂度为O(1)。 方法一: 利用哈希表。 public static void removeRep(Node head){ if(head==null) return; HashSet set=new HashSet(); ... 阅读全文
posted @ 2016-03-15 20:36 小魔仙 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个单链表的头结点,实现一个调整单链表的函数,使得每K个节点之间逆序,如果最后不够K个节点一组,则不调整最后几个节点。 解答 使用栈结构 import java.util.Stack; public class Test{ static class Node{ public int val 阅读全文
posted @ 2016-03-15 18:04 小魔仙 阅读(370) 评论(0) 推荐(1) 编辑