0
点赞
收藏
分享

微信扫一扫

合并有序链表 计算1加到n不用条件判断


合并两个有序链表,合并以后的链表依旧有序。

/*
 给定两个有序单链表的头节点 head1 和 head2,请合并两个有序链表,合并后的链表依然有序,并返回合并后链表的头节点。

  例如:

  0->2->3->7->NULL

  1->3->5->7->9->NULL

  合并后的链表为:0->1->2->3->3->5->7->7->9->NULL

*/
非递归法:后续更新递归法
void Merge(ListNode* &pHead1, ListNode *&pHead2)
{
assert(pHead1);
assert(pHead2);
ListNode *head = pHead1->_data > pHead2->_data ? pHead2 : pHead1;
ListNode *head1 = head;
ListNode *head2 = head == pHead1 ? pHead2 : pHead1;
ListNode *pPre = nullptr;
ListNode *pNext = nullptr;
while (head1&&head2)
{
if (head1->_data < head2->_data)
{
pPre = head1;
head1 = head1->_pNext;
}
else

实现1+2+3…+n,要求不能使用乘除法、循环、条件判断、选择相关的关键字

法一:使用递归
#include<iostream>
using namespace std;
int getRes(int n)
{
n && (n += getRes(n - 1));
return n;
}
int main()
{
int n;
while (cin>>n)
cout << getRes(n) << endl;
}
法二:使用构造函数
#include<iostream>
using namespace std;
class Sum
{
public:
Sum()
{
++N;
res += N;
}
static int res;
static int N;
~Sum()
{}
};
int Sum::res = 0;
int Sum::N = 0;

int main()
{
Sum s[5];
cout << s->res<< endl;
system("pause");
}


举报

相关推荐

0 条评论