leetcode
zarek_zhao
人来到这世界总要留下一些足迹
强求不到的,不如扬了它
展开
-
环形链表
题目:环形链表判断 判断一个链表中是否存在环形链表 解题思路:利用快慢指针思想 快指针每次走两个结点,慢指针每次走一个结点,当快指针和慢指针相遇的时候就说明存在环形链表,若当快指针走到null且快指针的next走到null的时候,还未相遇,那么链表中不存在环形链表。 代码实现: public class ListNode(){ ListNode next; int val; ListNode(int x){ val = x; } } public boolean hasCycle(ListNo原创 2020-07-22 19:38:58 · 87 阅读 · 0 评论 -
leetcode链表练习_206_反转链表
文章目录题目:反转链表解题思路:代码实现: 题目:反转链表 解题思路: 递归思路 迭代思路 首先判断,如果此链表的头节点为null,则返回null,如果此链表的头节点的下一个节点head.next为null,返回head, 否则将最开始的节点head的下一个节点head.next用临时变量temp存储起来,将head.next指向新的节点(即反转之后链表的头节点),将原来的节点head赋值...原创 2020-05-02 21:38:15 · 127 阅读 · 0 评论