标签：24 head ListNode cur nil Offer Next 链表 return

反转链表的几种方法

1-最基础

func reverseList_1(head *ListNode) *ListNode {
	if head == nil {
		return nil
	}
	if head.Next == nil {
		return head
	}
	p := head
	q := p.Next
	s := q.Next
	for s != nil {
		q.Next = p
		p = q
		q = s
		s = s.Next
	}
	q.Next = p
	head.Next = nil
	head = q
	return head
}

2-迭代

// 法2：迭代；
func reverseList_2(head *ListNode) *ListNode {
	var prev *ListNode
	cur := head
	for cur != nil {
		next := cur.Next
		cur.Next = prev
		prev = cur
		cur = next
	}
	return prev
}

3-递归

// 法3：递归；
func reverseList(head *ListNode) *ListNode {
	// 链表为空或只有单元素就不用再递归了；
	if head == nil || head.Next == nil {
		return head
	}
	p := reverseList(head.Next) // 递的过程；
	// 归的过程；
	head.Next.Next = head
	head.Next = nil
	return p
}

标签：24,head,ListNode,cur,nil,Offer,Next,链表,return
来源： https://www.cnblogs.com/kphang/p/15855161.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。