链表刷题集-编程知识

链表刷题集

文章目录

概要
反转链表
- 代码Python
- 代码C++
环形链表
- 代码Python
- 代码Java
小结

概要

这个主要记录下刷的一些题。

链表已经看过了，之前写了篇链表的文章，这一篇，写点跟链表有关的题。主要是leetcode上的。目的是熟悉下代码，代码这东西，还是得多练。

反转链表

在这里插入图片描述

代码Python

题目如上图，看下我用python写的答案，代码如下：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:cur, pre = head, Nonewhile cur:Temp = cur.nextcur.next = prepre = curcur = Tempreturn pre

代码C++

看完了python版本，看下C++版本，代码如下：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode* cur = head;ListNode* pre = nullptr;while(cur) {ListNode* Temp = cur->next;cur->next = pre;pre = cur;cur = Temp;}return pre;}
};

环形链表

题目如下图：
在这里插入图片描述
其实，这道题最开是我也没想明白怎么搞，后来知道了快慢指针。才知道了，接下来看看代码。

代码Python

先看下Python版本，代码如下：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def hasCycle(self, head: Optional[ListNode]) -> bool:fast = slow = headwhile fast:if fast.next:fast = fast.next.nextelse:breakslow = slow.nextif fast == slow:return True

这是实现，只要第二个比第一个快，如果有环，总会相遇；如果没有，总会退出的。

代码Java

这次不看C++了，来看下java的版本吧。代码如下：

/*** Definition for singly-linked list.* class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public boolean hasCycle(ListNode head) {if (head == null || head.next == null) {return false;}ListNode fast = head.next, slow = head;while(slow != fast) {if (fast == null || fast.next == null) {return false;}slow = slow.next;fast = fast.next.next;}return true;}
}