【剑指Offer面试编程题】题目1518：反转链表--九度OJ

题目描述：: 输入一个链表，反转链表后，输出链表的所有元素。

(hint : 请务必使用链表)

输入：: 输入可能包含多个测试样例，输入以EOF结束。

对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。

输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。

输出：: 对应每个测试案例，

以此输出链表反转后的元素，如没有元素则输出NULL。

样例输入：

样例输出：

5 4 3 2 1

NULL

【解题思路】本题正确思路应该是应三个指针p1,p2,p3分别指向相邻的三个元素a,b,c，然后p2->next=p1，p1=p2,p2=p3,p3=p3->next,然后就是继续调整。同时注意对NULL的处理。

但我采用了stl中的list数据结构和其本身具有的reverse函数来完成，因为觉得这种题目要做也可以。

AC code：

#include <cstdio>

#include <list>

using namespace std;

int main()

{

  int n;

  while(scanf("%d",&n)!=EOF)

  {

    if(n!=0)

    {

      list<int> lst;

      int tt;

      for(int i=0;i<n;++i)

      {

        scanf("%d",&tt);

        lst.push_back(tt);

      }

      lst.reverse();

      for(list<int>::iterator it=lst.begin();it!=lst.end();++it)

      {

        if(it!=lst.begin())

          printf(" ");

        printf("%d",*it);

      }

      printf("\n");

    }else

     printf("NULL\n");

  }

  return 0;

}

/**************************************************************

    Problem: 1518

    User: huo_yao

    Language: C++

    Result: Accepted

    Time:150 ms

    Memory:1024 kb

****************************************************************/

题目链接：http://ac.jobdu.com/problem.php?pid=1518

九度-剑指Offer习题全套答案下载：http://download.csdn.net/detail/huoyaotl123/8276299

巴特西

【剑指Offer面试编程题】题目1518：反转链表--九度OJ

最新文章

热门文章