思路1：HashMap计数利用Map的键唯一，值可以重复的原理。如果当前元素重复则把当前重复的元素当做键，值加一添加到map中。以此来统计重复元素的个数。如果某元素的值超过了长度一半就输出。public class Gift { public int getValue(int[] gifts, int n) { Map<Integer,Integer> map = new HashMap<>(); for(int i = 0; i < gifts.length; i++){ if(map.contai...

1.先遍历链表，获取链表的长度length。 2.获取倒数第k个节点 其实就是 遍历原链表length-k次就得到了链表的倒数第k个节点。 int length = 0; ListNode temp = pHead;//用于循环遍历链表，获取链表的长度 ListNode cur = pHead;//用于指向链表的头结点 while(temp != null){ //循环遍历链表，获取链表的长度 length ++; temp = temp.next; }...