用c++编程实现链表逆序
求大神帮忙用c 写一个链表逆序的程序。最近好多笔试题会出这道题。
2017-10-26 13:50 已编辑 广东工业大学 测试工程师
关注
全部评论
ncncnc
家里蹲大学 算法工程师
struct ListNode{
int val;
struct ListNode *next;
};
struct ListNode* reverse(struct ListNode* head)
{
struct ListNode* new_head = NULL, *tmpNode;
while(head)
{
tmpNode = head->next;
head->next = new_head;
new_head = head;
head = tmpNode;
}
return new_head;
}
牛二哥
北京交通大学 C++
递归和非递归实现，这应该算找工作出的题目里的送分题了吧。
晚安丶胖不啦叽
华中科技大学 C++
用栈不就好了吗
qnxr
华南农业大学 C++
剑指offer
相关推荐
查看13道真题和解析