LeetCode主要アルゴリズム - リスト01:リバースリスト
検索マイクロチャネル公共番号:「AI-ming3526」以上のアルゴリズム、機械学習のための「この小さなコンピュータビジョン」、ドライ
CSDN:https://blog.csdn.net/baidu_31657889/
CSDN:HTTPS://blog.csdn。 NET / abcgkj /
GitHubの:https://github.com/aimi-cn/AILearners
まず、プライマー
これは、インタビューの質問の古典のLeetCode公式リストで発売されました-
エントリーアルゴリズムを支援するために設計-このモジュールは、対応するプライマリアルゴリズムを探ることです。私たちの最初のパスleetcodeブラシは、トピックをお勧めします。
安全性の問題が解決さを証明するための完全なアルゴリズムのオファーを表示、リンクgithubの上でクリックしてください:
githubのアドレスを
第二に、タイトル
単独リンクリストを逆にします。
例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
高度:
あなたは、反復または再帰的にリストを逆にすることができます。次の2つの方法でこの問題を解決することはできますか?
1、アイデア
私にとっての問題はもう少し困難だった、実際には、原則としては、ノードに現在のトラバース、その前に、ノードの後にノードを指して、我々は3つのポインタを使用し、難しいことではありません。
横断するとき、置換は、テール電流ノードとノードの前のノードを行います。
ブラシLeetCodeで詳しくこのトピックについて以前に行われているので、あなたが誰を見ることができるリンクを示していますhttps://blog.csdn.net/baidu_31657889/article/details/91552141
2、プログラミング
パイソン
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def reverseList(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
if head==None or head.next==None:
return head
pre = None
while head:
next = head.next
head.next = pre
pre = head
head = next
return pre
AIの詳細については、AIMI-CN AI学習交換基[1015286623]
技術、生活の中で楽しく共有:公共の私達の数コンピュータビジョンこの小さな週プッシュ「AI」シリーズのニュース記事を、あなたの関心を歓迎します!
ブログ記事複数のプラットフォームからこの記事OpenWriteリリース!