编程之美—面试题16 反转链表
2015-06-02 21:32
330 查看
ListNode ReverseList(ListNode pHead)
{
ListNode pReversedHead=null;
ListNode pNode=pHead;
ListNode pPrev=null;
while(pNode!=null)
{
ListNode pNext=pNode.next;
if(pNext==null)
pReversedHead=pNext;
pNode.next=pPrev;
prev=pNode;
pNode=pNext;
}
return pReversedHead;
}
{
ListNode pReversedHead=null;
ListNode pNode=pHead;
ListNode pPrev=null;
while(pNode!=null)
{
ListNode pNext=pNode.next;
if(pNext==null)
pReversedHead=pNext;
pNode.next=pPrev;
prev=pNode;
pNode=pNext;
}
return pReversedHead;
}
相关文章推荐
- 探究css中各种情况下的元素的垂直和水平居中的问题(面试题)
- 黑马程序员_set方法和get方法及类方法总结
- 编程之美—面试题15 链表中倒数第K个结点(java实现)
- 黑马程序员——Java基础---语法<一>
- J哥---------北京Android各招聘公司面试实战总结2
- 面试题:静态变量和实例变量的区别?
- 面试题:使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变?
- 面试题:用最有效的方式算出2*8等于几
- 黑马程序员——Java基础---初识
- 黑马程序员——java语言基础——正则表达式
- 程序员面试的一些心得
- 网易游戏2015年暑期实习生面试经历-游戏研发工程师
- 黑马程序员_java语言_正则表达式以及Date类
- 黑马程序员_正则表达式的常见写法和应用
- Andorid-15k+的面试题。
- 程序员父亲的遗产——编程十诫 转载
- 黑马程序员_Java匿名内部类的应用
- 黑马程序员--Java基础总结
- 程序员常用字体(vs字体修改方案)
- 北京Android各招聘公司面试实战总结