目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
206-反转链表
访问量:2471
一、题目简介
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
题目地址:https://leetcode.com/problems/reverse-linked-list/submissions/
二、解法
1、保留原有的链表结构不变
func reverseList(head *ListNode) *ListNode { //如果一个节点或为空,直接返回 if head == nil || head.Next == nil { return head } var curNode *ListNode = head //头节点 var newList *ListNode //每次放到最开头的位置 for { var newNode = ListNode{} newNode.Val = curNode.Val if newList != nil{ // 插入开始的问题 newNode.Next = newList } else { //第一个节点 newNode.Next = nil } newList = &newNode if curNode.Next == nil { break } curNode = curNode.Next } return newList }
2、在原有的链表上修改
func reverse(pHead *ListNode) *ListNode{ if pHead == nil || pHead.Next == nil { return pHead } var newHead *ListNode for pHead != nil { nextNode := pHead.Next pHead.Next = newHead newHead = pHead pHead = nextNode } return newHead }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助