关于反转链表的讲解可以看这篇leetcode解析非常详细。
反转链表从简单到难主要有三种题:
1.反转链表
2.反转链表 II
1.反转链表
反转链表的递归写法
class Solution(object):
def reverseList(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
if not head or not head.ne
C语言数据结构 link 链表反转的实现
链表反转,示例如下:
偶数个输入:a->b->c->d->e->f
偶数个输出:e->f->c->d->a->b
or
奇数个输入:a->b->c->d->e->f->g
偶数个输出:g->e->f->c->d->a->b
#include
#include
#include
/************** s