单向链表的逆转

逆转单向链表的意思就是,给定你一个单向链表,和一个整数N,N为要逆转的结点数,要求你把链表从头结点到第N个结点给逆转过来。 意思是这样的,如下图所示: 给出一个单向链表,和给定整数N=4,也就是要求把该链表从头结点(Head->Next)开始到第四个结点,把他们逆转过来,像下面逆转后头结点由1变成了4,然后1后来链接5。 那么如何去实现这样的逆转链表?既然要改变结点的序列,我们自然而然想到要用一些
相关文章
相关标签/搜索