算法题
三只松鼠@
这个作者很懒,什么都没留下…
展开
-
剑指offer--链表中倒数第K个节点
题目描述输入一个链表,输出该链表中倒数第k个结点。在网上借鉴了许多大佬的写法,最终发现一种代码极为简洁的写法。总体思路:初始化两个指针p,q,同时指向头结点,开始先让其中一个节点p先走,一直指向p.next,并初始化一个int类型i计数,直至i>=k时,q也开始跟着走,然后当p节点走到末尾时,q节点指向的正是倒数第k个节点。贴上一位大佬总结的一句话,“相当于制造了一个K长度的尺子,把...原创 2019-09-17 16:19:03 · 96 阅读 · 0 评论 -
删除链表重复元素(链表去重)
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5。在网上参考了各种做法,最终总结到以下两种,递归与非递归:总体思路:找到下一个不重复的节点与其相连。代码链表类的定义:class ListNode { i...原创 2019-09-12 17:12:30 · 693 阅读 · 0 评论 -
全排列算法(递归实现框架)Java
public class fullPermutation { static int count =0; public static void main(String args[]){ int[] arr = {1,2,3}; f(arr,0); System.out.print(count); } public static void f(int arr[], int k...原创 2019-09-17 15:50:11 · 325 阅读 · 0 评论