单链表的反转问题
单链表反转问题经常会遇到。在此记录一下，以便查阅方便。
如果反转一个有头结点的使用下面的方法比较合适。
//反转单链表，此单链表带有头节点。
//思想：使用tmp临时指针保存头结点与链表的关系
typedef struct ListNode
{
int data;
struct ListNode * next;
}ListNode,*LinkList;
void ReverseList(ListNode* Head)
{
ListNode *current,*tmp;
current = Head->next;
if(current != NULL)//反转后第一个节点的后继要为NULL
{
tmp = current;
current = current->next;
tmp->next = NULL;
}
while(current!=NULL)
{
tmp = current;
current = current->next;
tmp->next = Head->next;
Head->next = tmp;
}
}如果没有头结点，下面的反转比较合适
//如果没有头节点，下面的函数比较适合
//思想：使用pre和next两个指针来记录当前处理的节点的前一个节点和后一个节点的信息
ListNode * ReverseLinkList(ListNode * head)
{
ListNode * pre,*next;
pre = NULL;
next = NULL;
while(head)
{
next = head->next;
head->next = pre;
pre = head;
head = next;
}
return pre;
}免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
