From 1a7f2a5d5118c31357f272e48a7ded9e296d3e2a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9C=A8=E6=9C=A8=E7=83=BD?= <2272858957@qq.com> Date: Tue, 14 May 2019 23:45:04 +0800 Subject: [PATCH 1/3] test --- .../141.py" | 34 +++++++++++++++++++ .../LeetCode142.py" | 0 .../LeetCode24.py" | 10 ++++++ .../LeetCode300.py" | 0 .../leetcode206.py" | 14 ++++++++ 5 files changed, 58 insertions(+) create mode 100644 "ArrayAndLink/\346\234\250\346\234\250\347\203\275/141.py" create mode 100644 "ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode142.py" create mode 100644 "ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode24.py" create mode 100644 "ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode300.py" create mode 100644 "ArrayAndLink/\346\234\250\346\234\250\347\203\275/leetcode206.py" diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/141.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/141.py" new file mode 100644 index 0000000..4bcd322 --- /dev/null +++ "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/141.py" @@ -0,0 +1,34 @@ +class Solution(object): + +#解法一:快慢指针 + def hasCycle(self, head): + if head == None: + return False + + fast,slow = head,head + while fast.next != None and fast.next.next != None: + slow = slow.next + fast = fast.next.next + if slow == fast: + return True + else: + return False + + return False + +#解法二:反转链表 + def reverseList(self, head): + pre = None + cur = head + while cur != None: + lat = cur.next + cur.next = pre + pre = cur + cur = lat + + return pre + + def hasCycle1(self,head): + if head != None and head.next != None and self.reverseList(head) == head: + return True + return False \ No newline at end of file diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode142.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode142.py" new file mode 100644 index 0000000..e69de29 diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode24.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode24.py" new file mode 100644 index 0000000..b1568f2 --- /dev/null +++ "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode24.py" @@ -0,0 +1,10 @@ +class Solution(object): + def swapPairs(self, head): + cur = head + cur.next = head.next + while cur: + cur,cur.next = head.next,head + cur = head.next.next + + return False + \ No newline at end of file diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode300.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode300.py" new file mode 100644 index 0000000..e69de29 diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/leetcode206.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/leetcode206.py" new file mode 100644 index 0000000..7d31a37 --- /dev/null +++ "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/leetcode206.py" @@ -0,0 +1,14 @@ +#@Author:木木烽 +#LeetCode:206反转链表 +#参考:https://blog.csdn.net/qq_17550379/article/details/80647926 +#语言:python3 +#时间复杂度:O(n) +#空间复杂度:O(1) +#思路:1、设置两个指针:cur,pre;2、对链表进行反转 + +class Solution: + def reverserList(self,head): + cur,pre = head,None + while cur: + cur.next,pre,cur = pre,cur,cur.next + return pre \ No newline at end of file -- Gitee From ebc431c6993265270bc0c4a0f096e63ecba67789 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9C=A8=E6=9C=A8=E7=83=BD?= <2272858957@qq.com> Date: Mon, 20 May 2019 23:04:18 +0800 Subject: [PATCH 2/3] leetcode225 --- "StackAndQueue/\346\234\250\346\234\250\347\203\275_225.PNG" | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 "StackAndQueue/\346\234\250\346\234\250\347\203\275_225.PNG" diff --git "a/StackAndQueue/\346\234\250\346\234\250\347\203\275_225.PNG" "b/StackAndQueue/\346\234\250\346\234\250\347\203\275_225.PNG" new file mode 100644 index 0000000..e69de29 -- Gitee From 90bee4080dd34626e366c14bb084836ab54d70fb Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9C=A8=E6=9C=A8=E7=83=BD?= <2272858957@qq.com> Date: Tue, 11 Jun 2019 13:09:42 +0800 Subject: [PATCH 3/3] leetcode46 --- leetcode46.png | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 leetcode46.png diff --git a/leetcode46.png b/leetcode46.png new file mode 100644 index 0000000..e69de29 -- Gitee